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Amendments to the Claims 

1 1 . (currently amended) A mod e l stor e d in a m e mory d e scribing a transcod e d 

2 video A method for transcoding a video , comprising: 

3 a first rate distortion function modeling a roquantization of an input 

4 video corresponding to the transcoding video; 

5 a second rate distortion function modeling a rosynchronization marker 

6 ins e rtion rat e for th e transcod e d vid e o; and 

7 a third rate distortion function modeling an intra block insertion rate 

8 for the transcoded video 

9 modeling a requantization of an input video as a first rate-distortion 

10 function of an input video; 

11 modeling a resvnchronization marker insertion rate as a second rate- 

12 distortion function of the input video: 

13 modeling an intra-block insertion as a third rate-distortion function of 

14 the input video; and 

15 transcoding the input video according to the first, second and third rate- 

16 distortion functions to produce an output video, in which the input video has a 

17 first bit rate greater than a second bit rate of the output video, and a distortion 

18 D is expressed as 

19 i=o 

20 where L is a total number of frequency coefficients of a discrete cosine 

21 transform in the input video, ®(qj/) is a power spectrum density function of 

22 coefficient i, R is the second bit rate, and /? is 21n2 . 
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1 2. (currently amended) The mod e l method of claim 1, further comprising: 

2 a bit allocation control modulo configured to receive the input video 

3 and allocating bits to the transcodod video according to outputs of the first, 

4 second, and third models 

5 allocating bits of the input video to the output video according to the 

6 first, second, and third rate-distortion models . 

1 3 . (currently amended) The model method of claim 1 , in which the first rate- 

2 distortion function outputs a quantization parameter, the second rate- 

3 distortion function outputs the ^synchronization marker insertion rate, and 

4 the third rate-distortion function outputs the intra-block insertion rate. 

1 4. (currently amended) The model method of claim 1 , in which inter-frame 

2 dependencies in the transcodod output video are due to a requantization 

3 distortion in a current frame of the transcodod output video that is propagated 

4 to a next frame of the transcodod output video through motion compensation, 

5 and further comprising: 

6 modifying the first rate-distortion model is modified for the next frame 

7 to account for propagating the roquantizing requantization distortion. 

5. (canceled) 

6. (canceled) 
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1 7. (currently amended) The mod e l method of claim 6 claim 2 , in which /? is a 

2 variable, R(D) is replaced by R y (D), wh e r e A is where y is a Lagrange 

3 multiplier, and into 1 •!•'.«-, .-I 1 - is replaced by a variance a 2 , so that the 

4 distortion is 

5 £> = a 2 k e~ pR3{D) 

6 D = a e H v ' . 



1 8. (currently amended) The model method of claim 7, in which is in a range 

2 of [ 1 , 10], and y is in a range of [0, 1 ], so that the distortion is 

3 Do = 4e-^'\ 

4 where D 0 is a distortion of an intra-coded frame of the tranocoded output 

5 video caused by the requantization, and R 0 is the first bit rate. 

1 9. (currently amended) The model method of claim 8, further comprising: 

2 means for estimating /? and y from two sample points on the first, 

3 second and third rate-distortion functions. 

1 10. (currently amended) The model method of claim 8, in which the 

2 allocating operates on groups-of-frames of the transcoded output video to 

3 account for inter-frame dependencies in the input video due to a 

4 requantization distortion in a current frame of the output video that is 

5 propagated to a next frame of the output video through motion compensation, 

6 and further comprising: 

7 means for changing the variance a 2 k to a 2 k to model the inter-frame 

8 dependency, and in which a distortion of requantized inter-frames is 
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10 where cr = cf 2 ^ + atD k . u andD k — J- D^-i denotes a quantization residue 

1 1 error produced when a previous frame of the input video is requantized 

12 with a larger quantization- scale, cc* denotes a propagation ratio, which is 

13 determined by an amount of motion compensation, and cc/tAt-i models the 

14 inter-frame dependency between the current and the previous frame , and TV 

15 is a total number of frames in a group-of-frames . 

1 11. (currently amended) The mod e l method of claim 1 claim 2 , in which the 

2 bits allocated for inserting the ^synchronization markers is are determined 

3 from a number of bits in a resynchronization header and a resynchronization 

4 marker spacing, and the bits allocated for inserting the intra-blocks is are 

5 determined from ae the intra-block insertion rate and an average rate 

6 increase by replacing inter-coded block with intra-blocks. 
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